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Attorney Docket No. RA019C3DR Express Mail No. EK 100 209 556 US 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of : 

Richard M. Barth et al. 
Application No. : Not yet assigned 
Filed: Herewith 

For: Re-Issue of U.S. Patent No. 5,765,020 
issued June 9, 1998 and entitled: 

Method of Transferring Data By 
Transmitting Lower Order And Upper 
Order Memory Address Bits In Separate 
Words With Respective Op Codes And 
Start Information 



Assistant Commissioner for Patents 
Washington, D.C. 20231 



Sir: 



TRANSMITTAL OF REISSUE APPLICATION 



Transmitted herewith for filing is an application for reissue of U.S. Patent No. 5,765,020 issued 
June 9, 1998 to inventors Richard M. Barth, Matthew M. Griffin, Frederick A. Ware, and Mark A. 
Horowitz, and assigned to Rambus Inc. of Mountain View, California. 

Enclosed are: 

1. a specification of the reissue application, including claims, in accordance with 37 CFR 1.173; 

2. a temporary drawing in accordance with 37 CFR 1 . 1 74(a); 

3 . a declaration in accordance with 3 7 CFR 1 . 1 75 (a); 

4. written consent of the Assignee in accordance with 37 CFR 1.172 and 37 CFR 3.73(b); 

5. an offer to surrender the original patent in accordance with 37 CFR 1 .178; 

6. an amendment in accordance with 37 CFR 1.121(b); and 

7. a power of attorney by Assignee. 



FEE CALCULATION 



Reissue Filing Fee 

Fee for independent claims in excess of independent claims in patent: 5 - 3 = 2 x $78.00 = 
Fee for claims in excess of lesser of 20 and total claims in patent: 41 - 20 = 21 x $18.00 = 
Total Filing Fee 



$ 690.00 



$ 156.00 



$ 378.00 



$1224.00 



[XX] Please charge my Deposit Account No. 50-0998 in the amount of $1,224.00 to cover 
the above fees. A duplicate copy of this document is enclosed. 

[XX] The Commissioner is hereby authorized to charge any fees which may be required, or 
credit any overpayment to Deposit Account No. 50-0998 . A duplicate copy of this 
document is enclosed. 
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Rambus Inc. 
2465 Latham Street 



Mountain View, California 
Telephone: 650-944-7707 
Facsimile: 650-944-8080 




Charles E. Shemwell 
Reg. No. 40,171 
650-944-7707 
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POWER OF ATTORNEY BY ASSIGNEE, 
REVOCATION OF ALL PRIOR POWERS OF ATTORNEY 

AND 

CERTIFICATE UNDER 37 CFR 3.73(b) 

Sir: 

The undersigned, being empowered to sign this Power of Attorney, Revocation of All Previous 
Powers of Attorney and Certificate under 37 CFR 3.73(b) on behalf of Rambus Inc., the assignee of the entire 
right, title and interest in the above-referenced reissue application, hereby revokes all prior powers of attorney 
and hereby appoints Neil A. Steinberg, Reg. No. 34 J35 and Charles E. Shemwell Reg. No. 40,171 . jointly 
and severally, with full power of substitution and revocation to prosecute this application and to transact all 
business before the United States Patent and Trademark Office in the above-referenced reissue application. 

Rambus Inc. certifies that it is the assignee of the entire right, title and interest in the above-referenced 
reissue application and the U.S. patent sought to be reissued by virtue of an assignment from the inventors, 
Richard M. Barth, Mathew M. Griffin, Frederick A. Ware and Mark A. Horowitz recorded in the U.S. Patent 



and Trademark Office at Reel 6101, Frame 956. 

The undersigned has reviewed all the documents in the chain of title of the above-referenced 
application and, to the best of the undersigned's knowledge and belief, title is in Rambus Inc., the assignee 
identified above. 

Please direct all correspondence in the above-referenced patent application to: 



I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so make are punishable by fine or imprisonment, or both, under 
Section 1001 of Title 18 of the United States Code, and that such willful false statements may jeopardize the 
validity of the application, any patent issuing thereon. 



Charles E. Shemwell 



2465 Latham Street 



Mountain View, California 94040 



Telephone: 650-944-7707 
Facsimile: 650-944-8080 



Respectfully submitted, 





Neil A. Steinberg 
Vice President of Intellectual Property and 
General Patent Counsel 
Rambus Inc. 
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The undersigned, by authority vested in him by Rambus Inc., a corporation of the State of 
Delaware, having a place of business at 2465 Latham Street, Mountain View, California 94040, 
the assignee of the entire interest in U.S. Patent No. 5,765,020, the invention described therein, 
and in any reissue thereof by assignment recorded May 11, 1992 in the United States Patent and 
Trademark Office at Reel 6101, Frame 956, hereby consents on behalf of the assignee to the 
application to reissue said U.S. Patent No. 5,765,020 submitted herewith. 



Sir: 



Respectfully submitted, 





Neil A. Steinberg 

Vice President of Intellectual Property and 
General Patent Counsel, Rambus Inc. 
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Assistant Commissioner for Patents 
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AMENDMENT 

Sir: 

Prior to examination, please amend the above-identified reissue application as follows: 

IN THE CLAIMS : 

Please add new claims 12-41 as follows: 

1 12. A method of operation in a memory device, the memory device having an array of memory 

2 cells, the method comprising: 

3 receiving a first column address, the first column address representing a column locality of 

4 a first storage location within a first row in the array; 
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5 receiving a first row address in succession to receiving the first column address, the first 

6 row address representing a location of the first row in the array; and 

7 accessing a first memory cell of the array of memory cells, the first memory cell being 

8 located at the first storage location. 

1 13, The method of claim 12 further comprising: 

2 receiving a second column address and page mode control information, the second column 

3 address representing a column locality of a second storage location within the first 

4 row in the array; and 

5 accessing a second memory cell of the array of memory cells, the second memory cell being 

6 located at the second storage location. 

1 14. The method of claim 13 further comprising receiving a second row address in succession to 

2 receiving the second column address, the second row address representing the location of 

3 the first row in the array. 

1 15. The method of claim 13 wherein the first column address and the first row address are both 

2 included in a first packet, and the second column address and the page mode information is 

3 included in a second packet. 

1 16. The method of claim 12 wherein the first column address is received in a first portion of a 

2 packet and the first row address is received in a second portion of the packet. 

1 17. The method of claim 16 wherein the packet further includes start information representing 

2 the beginning of the packet. 

1 18. The method of claim 12 further comprising receiving block size information, the block size 

2 information representing an amount of data to be output by the memory device. 
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1 19. The method of claim 12 wherein the first column address is received during a first clock 

2 cycle and the first row address is received during a second clock cycle. 

1 20. The method of claim 19 wherein a first portion of the first column address is received 

2 during a first bus cycle and a second portion of the first column address is received during a 

3 second bus cycle, and wherein both the first and second bus cycles transpire during the first 

4 clock cycle. 

1 2 1 . The method of claim 12 further comprising receiving page mode access information. 

^ 1 22. The method of claim 21 wherein the page mode access information is received concurrently 
with the first column address. 

The method of claim 21 wherein the page mode access information includes a code 

2 wherein: 

3 in a first state of the code, the memory device is operable in a page mode; and 

4 in a second state of the code, the memory device is operable in a normal mode. 

1 24. The method of claim 21 wherein the page mode access information includes a first portion 

2 and a second portion, wherein the first portion is received concurrently with the first 

3 column address, and the second portion is received concurrently with the first row address. 

1 25. The method of claim 24 wherein the first portion of the page mode access information and 

2 the first column address are both included in a first portion of a packet, and wherein the 

3 second portion of the page mode access information and the first row address are both 

4 included in a second portion of a packet. 
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1 26. A method of controlling a memory device, the memory device having an array of memory 

2 cells, the method comprising: 

3 issuing a first column address to the memory device, the first column address representing a 

4 column locality of a first storage location within a first row in the array; and 

5 issuing a first row address following the issuance of the first column address, the first row 

6 address representing a location of the first row in the array. 

1 27. The method of claim 26 further comprising issuing a second column address and page 

2 mode control information, the second column address representing a column locality of a 

3 second storage location within the first row in the array. 

1 28. The method of claim 27 further comprising issuing a second row address following the 

2 issuance of the second column address, the second row address representing the location of 

3 the first row in the array. 

1 29. The method of claim 28 wherein the first column address and the first row address are both 

2 included in a first packet, and the second column address and the page mode information is 

3 included in a second packet. 

1 30. The method of claim 26 wherein the first column address is issued in a first portion of a 

2 packet and the first row address is issued in a second portion of the packet. 

1 3 1 . The method of claim 30 wherein the packet further includes start information representing 

2 the beginning of the packet. 

1 32. The method of claim 26 further comprising providing block size information, the block size 

2 information representing an amount of data to be output by the memory device. 
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1 33. The method of claim 32 wherein the first column address, the first row address and the 

2 block size information are included in a packet. 

1 34. The method of claim 33 wherein the first column address, the first row address and the 

2 block size information are included in the same packet. 

1 35. The method of claim 26 wherein the first column address is issued during a first clock 

2 cycle, and the first row address is issued during a second clock cycle. 

1 36. The method of claim 35 wherein a first portion of the first column address is issued during 

2 a first bus cycle and a second portion of the first column address is issued during a second 

3 bus cycle, and wherein both the first and second bus cycles transpire during the first clock 

4 cycle. 

1 37. The method of claim 26 further comprising providing page mode access information. 

1 38. The method of claim 37 wherein the page mode access information is provided 

2 concurrently with the issuance of the first column address. 

1 39. The method of claim 37 wherein the page mode access information includes a code 

2 wherein: 

3 in a first state of the code, the memory device operates in a page mode; and 

4 in a second state of the code, the memory device operates in a normal mode. 

1 40. The method of claim 37 wherein the page mode access information includes a first portion 

2 and a second portion, wherein the first portion is provided concurrently with the issuance of 

3 the first column address, and the second portion is provided concurrently with issuance of 

4 the first row address. 
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1 41. The method of claim 40 wherein the first portion of the page mode access information and 

2 the first column address are both included in a first word of a packet, and wherein the 

3 second portion of the page mode access information and the first row address are both 



4 included in a second word of a packet. 



REMARKS 



Applicant respectfully requests that this amendment be entered prior to examination of the 
above-identified reissue application. A reissue declaration by the inventors in support of this 
amendment is enclosed herewith. 



Applicant has added new claims 12-41 to more properly claim the invention disclosed in the 
original patent. 

The new claims are fully supported by the original patent and do not add new matter. 
Examples of support for new claims 12-41 may be found at col. 2, line 62 to col. 3, line 67; original 
claims 1, 3 and 4; and Figures 3 and 4. 

The undersigned attorney respectfully requests a telephone call from the Examiner before 
issuance of a first office action, to help resolve issues and expedite handling of this application. 



Amendments to the Claims 



Respectfully submitted, 






Charles E. Shemwell, Reg. No. 40, f 



Rambus Inc. 
2465 Latham Street 
Mountain View, CA 94040 
Telephone: 650-944-7707 
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METHOD OF TRANSFERRING DATA BY 
TRANSMITTING LOWER ORDER AND 
UPPER ODERMEMORY ADDRESS BITS IN 
SEPARATE WORDS WITH RESPECTIVE OP 

CODES AND START INFORMATION 5 

This is a continuation of application Ser. No. 08/667,293, 
filed Jun. 19, 1996, now abandoned, which is a continuation 
of application Ser. No. 08/484,917, filed Jun. 7, 1995 now 
abandoned, which is a divisional of application Ser. No. to 
08/38 1.0 15* filed Jan. 30, 1995 now abandoned, which is a 
continuation of application Ser. No, 07/848,421, filed Mar. 
6, 1992 now abandoned. 

BACKGROUND OF THE INVENTION 15 

1, Field of the Invention 

The present invention relates to the transmission of data 
between devices coupled to a high speed bus system- More 
particularly, the present invention relates to the packet ^ 
format transmitted across a high speed bus system and the 
processing of the same by devices coupled to the bus. 

2. Art Background 

A computer bus is utilized for communication of infor- 
mation among master and slave devices coupled to me bus. 25 
Generally, a bus comprises a plurality of transmission lines 
to which the devices arc coupled Address, control, and data 
information are multiplexed over the transmission lines 
forming the bus. The information is communicated across 
the bus in many different formats. One such format is a 3C 
packet format in which data is bundled in packets for 
transmission on the bus across multiple clock cycles. An 
example of a bus which utilizes packets is described in PCT 
international patent application number PCT/US9 1/02590 
filed Apr. 16, 1991, published Oct, 3L 1991, and entitled 35 
Integrated Circuit I/O Using a High Performance Bus 
Interface. 

An example of a packet issued by a requesting device is 
illustrated in FIG. 1. Using bus lines BusCtl and BusData 
[7:0], in the first bus cycle the type of bus access and the 40 
master device (i.e., requesting device) is provided. In the 
second through sixth bus cycles the address of the requested 
data and the block size are provided. 

However, as the speed of transmission of information on 
the bus increases, the speed required of the receiving devices 45 
to process the packet needs to also increase in order to 
reduce the latency and realize the advantages of the 
increased speed of transmission across the bus. Furthermore, 
it is desirable to decrease the die space consumed while 
rnamtaining full functio&ability at the bus interface. 

SUMMARY AND OBJECTS OF THE 
INVENTION 

It is therefore an object of the present invention to provide 55 
a packet format which enables the receiving device to 
decrease the latency when the packet is processed. 

It is an object of the present invention to provide a packet 
format which enables a receiving device to initiate access 
operations as quickly as possible based upon the address ^ 
provided in the pactet 

It is an object of the present invention to increase the 
speed for determining packet collisions on the bus and 
notifying devices of the occurrence of the same. 

It is further an object of the present invention to provide 65 
a packet format for transmission across a high speed bus in 
which the block size decoding at the receiving device is 
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simplified thereby increasing the speed at which the receiv- 
ing device processes the information. 

It is an object of the present invention to provide a packet 
format for transmission on a high speed bus which enables 
5 the die space consumed on the device receivers to be 
reduced. 

A high speed bus system in which at least one master 
device, such as a processor* and at least one DRAM slave 
device are coupled to the bus. An innovative packet format 
10 and device interface which utilizes a plurality of time and 
space saving features in order to decrease the die size of the 
device receiver and decrease the overall latency on the bus 
is provided In the preferred embodiment the request packet 
is transmitted on ten multiplexed transmission lines, iden- 
15 tified as BusCtl and BusData [8:0]. The packet is transmitted 
over six sequential bus cycles, wherein during each bus 
cycle, a different portion of the packet is transmitted. The 
lower order address bits are moved ahead of the higher order 
address bits of the memory request. This enables the receiv- 
20 ing device to process the memory request faster as the 
locality of the memory reference with respect to previous 
references can be immediately determined and page mode 
accesses on the DRAM can be initiated as quickly as 
possible. The type of memory access is arranged over a 
25 plurality of clock cycles; placing the more critical bits first 
The count of blocks of data requested is arranged to mini- 
mize the number of bit positions in the packet used and 
therefore the number of transmission lines of the bus and the 
number of bus receiver contacts on the receiving device. 
w This helps minimize the amount of die space required on the 
chip to process the block count information. The number of 
blocks is encoded in a manner to decrease the die space 
consumed in the receiver as well as to simplify the decoding 
by the receiver, thereby increasing the speed along critical 
paths and decreasing latency during the processing of the 
request packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects features and advantages of the present inven- 
tion will become apparent to one skilled in the art when 
reading the following detailed description in which: 

FTG. 1 illustrates a prior art packet format utilized in a 
high speed bus. 

FIG. 2 is a block diagram illustration of an illustrative 
high speed bus structure. 

FIG. 3 illustrates a preferred embodiment of the packet 
format of the present invention. 

FIG. 4 illustrates another embodiment of the packet 
format of the present invention in which active collision 
detection of packets is performed. 

FIG. Sa and FIG. Sb illustrate the decrease in length of the 
carry chain by organization of the information in the packet 
format 

FIGS. 6a and 6b illustrate the innovative encoding of bits 
for generation of byte masks utilized. 

FIGS, la, lb. 1c and Id illustrate the innovative encoding 
technique employed for byte transfers of varying lengths. 

DETAILED DESCRIPTION 

The request packet format is designed for use on a high 
speed multiplexed bus for communication between master 
devices such as processors and slave devices, such as 
$ memories and. in particular, dynamic random access memo- 
ries (DRAMs). The bus carries substantially all address, data 
and control information needed by the master devices for 
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communication with the slave devices coupled to the bus. 
The bus architecture includes the following signal transmis- 
sion lines: BusCtl. BusData [8:0]. as well as clock signal 
Unes and power and ground lines. These lines are connected 
in parallel to each device as illustrated in FIG. 2. 

The processors communicate with the DRAMs to read 
and write data to the memory. The processors form request 
packets which are communicated to the DRAMs by trans- 
mitting the bits on predetermined transmission lines at a 
predetermined time sequence (i.e.. at predetermined clock 
cycles). The bus interface of the DRAM receiver processes 
the information received to determine the type of memory 
request* the address of the memory request and the number 
of bytes of the transaction. The DRAMs then perform the 
memory operation indicated by the request packet 

The memory address consists of the row address which is 
used during the row address strobe (RAS) in the DRAM and 
the column address which is used during the column address 
strobe (CAS) in the DRAM. The DRAMs have the capa- 
bility to operate in normal RAS access mode or in page 
mode. When operable in page mode, if a subsequent request 
to access data is directed to the same row, the DRAM does 
not need to wait for receipt of the row address and to assert 
RAS, as RAS has been asserted during the previous memory 
access. Thus, the access time for mis data is shortened. For 
further discussion regarding page mode DRAMs, see Steve 
L. Gumm, Carl T. Dreher, Unraveling the Intricacies of 
Dynamic RAM. Electronic Design News. pp. 155-165 (Mar. 
30. 1989). 

The request packet format further helps to improve the 
performance of the DRAMs in response to memory requests 
for page mode access. The DRAMs use the lower order 
portion of the memory address as the column address bits. 
This provides a locality of reference such that bytes of 
memory which are logically contiguous will be physically 
contiguous in the memory space. The resultant effect is that 
a greater number of logically contiguous bytes of memory 
are also physically contiguous and the frequency of page 
mode accesses is increased. 

To further increase the access speed for a memory request, 
the lower order bits are placed at the beginning of the packet 
This is illustrated in FIG. 3. where address bits Address [9:2] 
arc placed in the first word of the packet and bits Address 
[17:8] are placed in the second word of the packet. By 
placing the lower order bits at the beginning of the packet, 
those memory accesses performed in page mode can be 
processed at least two cycles earlier further increasing the 
performance of the memory accesses. 

As the lower order bits of the memory address are placed ; 
in the first two words of the packet little room is left at the 
beginning of the packet for op code bits. op[3:0], which 
identify the type of memory operation to be performed (e.g., 
page mode access). However, as the memory operation type 
needs to be determined in order to perform the memory * 
operation, the op code bits need to be transmitted early in the 
packet In the packet format of the present invention, the 
BusCtl line and the most significant bit of the Data signal 
line. BusData[8], are utilized to transmit the op code bits. 
The bits are transmitted within the first 4 words of the e 
packet coincident with the transmission of the memory 
address. Preferably the memory operation types are coded in 
such a manner that the bits transmitted coincident with the 
lower order bits of the memory address indicate whether a 
page mode memory operation is to be performed. ^ 

At bus cycle zero, the BusCtl line is used to indicate the 
start of the packet 



4 

When multiple devices are transmitting on a bus* the 
possibility of packet collisions exists. Many different tech- 
niques are employed to avoid the concurrent transmission of 
multiple packets on a bus. For example* the master devices 

5 keep track of all pending transactions, so that each roaster 
device knows when it can send a request packet and access 
the corresponding response. However, the master devices 
will occasionally transmit independent request packets dur- 
ing the same bus cycle. Those multiple requests will collide 

10 as each master device drives the bus simultaneously with 
different information, resulting in scrambled request infor- 
mation. Prior art techniques for detecting and responding to 
collision detection generally have been found to be too slow 
for high speed buses. Thus a mechanism for the detection of 

15 packet collisions on high speed buses is needed. 

Typically two types of collisions will occur: those which 
are completely aligned in which two or more master devices 
start transmission at exactly the same cycle, and those which 
are unaligned in which two or more master devices start 

20 transmission at different cycles which are close enough 
together to cause overlap of the request packets. In PCT 
international patent application number PCT/US91/02590 
filed Apr. 16, 1991, published Oct. 31, 1991, and entitled 
Integrated Circuit I/O Using a High Performance Bus 

25 Interface, collisions were detected by the master devices and 
signals indicating the existence of the collision were subse- 
quently sent by the master devices to the slave devices. This 
technique requires the master devices to process the detec- 
tion of a collision and drive the bus to notify the slave 

0 devices in a very short period of time. To eliminate need for 
the master device to notify the slave device of the collision, 
the master devices and the slave devices detect and process 
the existence of a collision in parallel. 

Additional bits of the packet are preallocated to store a 
5 code which identifies the master device transmitting the 
packet This is illustrated in the packet format shown in FIG. 
4. At bus cycles 4 and 5, the processor device code. 
Master[3:0J is transmitted If two master devices issue 
packet requests starting at the same bus cycle, the master 

1 device code, Master[3:0], will be logically ORed together 
resulting in a different code. This is detected in parallel by 
the master devices and slave devices which are monitoring 
the bus signal lines. The slave devices immediately respond 
by discarding the packets received and an arbitration is 
performed to determine priority of master device access to 
the bus for retransmission of the request packets. 

An unaligned collision condition arises when a first 
master device issues a request packet at cycle 0 and a second 
master device issues a later packet starting, for example, at 
cycle 2 of the first request packet, thereby overlapping the 
first request packet. This will occur as the bus operates at 
high speeds, and the logic in the second master device*rnay 
not be fast enough to detect a request initiated by the first 
master at cycle 0 and delay its own request. As the collision 
occurs during the later clock cycles of the first packet it is 
critical that the slave device receiving the request know of 
the collision before completion of transmission of the 
request packet so that the packet can be discarded before the 
slave device responds to the request The high speed of the 
bus increases the difficulty of the master device timely 
notifying the slave device of the occurrence of a collision. 
Therefore a second innovative collision detection mecha- 
nism is used for unaligned collisions. The BusCtl signal line 
is used at the first bus cycle to indicate the start of a packet 
Referring to FIG. 4. BusCtl is now also utilized at prede- 
termined bus cycles for collision detection which increases 
the speed at which a collision is defected and responded to. 
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The BusCtl line is monitored by the slave devices as well 
as the master devices to detect collisions. The BusCtl line at 
bus cycles at which a subsequent packet may be initiated are 
normally driven to a low or off state* In the present 
embodiment, packets are initiated on even clock cycles; 5 
therefore the BusCtl line during clock cycles 2 and 4 are 
normally driven to a low or off state. When a collision 
occurs, the BusCtl line at one or both cycles will be driven 
to an on or one state due to the overlap of the data, 
specifically the start packet signal of a subsequent packet 
Both master- devices and slave devices monitor BusCtl for 1 
information such as the start of the packet Upon detecting 
an on or one state at cycles 2 and/or 4, the slave devices 
immediately know that a collision has occurred and elimi- 
nate the packet being received. Thus there is no requirement 
for the master device to notify the slave device, no delay in 15 
responding to a collision and no possibility that the trans- 
mission of the packet is completed before the slave device 
is notified of the collision. 

The master devices also monitor the BusCtl signal line for 
the occurrence of a packet collision. Upon detection of an on 20 
state at cycle 2 and/or 4, the transmitting master devices will 
arbitrate access to the bus and retransmit the packets to 
ensure accurate transmission of the packets. Thus, the tech- 
nique described enables the slave devices to immediately 
detect the occurrence of a collision and discard the packets 23 
before the slave devices respond to the requests. 

The encoding and decoding of the number of bytes or 
"count" for a memory operation also plays a significant role 
in decreasing the latency of processing the transaction. In the 
high speed bus which utilizes the packet format of the 30 
present invention, a balance is achieved between the number 
of bits required to encode the byte count for the memory 
transaction and the complexity of logic at the receiver 
interface of the memory device and the speed of operating 
the same. Referring to FIG. 3, a total of eight bits are used, 35 
Count[7:0]. Although the bits could have been transmitted 
during the same cycle across parallel transmission lines, the 
bits have been deliberately organized across two sequential 
bus cycles and transmitted across adjacent transmission 
lines. By placing the information on adjacent transmission 40 
lines in sequential bus cycles, the amount of wiring required 
to move the data received in the receiver from the bus input 
to the receiver logic which determines the count is decreased 
as there is simply shorter distances between the data inputs. 
This is illustrated by the block diagrams set forth in FIGS. 45 
5a and 5b. 

FIG. 5a is a simplified representation of a physical 
implementation of a slave device bus interface. In this 
illustration, count bits [7:2] are transmitted across the bus 
during one clock cycle on parallel bus lines. The bits are 50 
received at the inputs of the bus interface 100, 105, 110, 115, 
120 and 125. Once these bits are received, the bits are 
processed through logic components (not shown) which 
provide a counter function which counts the number of 
quadbytes to be transferred. The implementation of this 55 
counter requires a carry chain to be built The decrease in 
length of the carry chain by placing the count bits on 
adjacent transmission lines in sequential bus cycles is con- 
ceptually illustrated by FIGS. Sa and 5b. The length of the 
wire 130 needed to form the carry chain for the single clock 60 
cycle transmission as shown in FIG. 5a is much greater than 
the length of wire 135 used to form the carry chain for the 
bits transmitted sequentially and in parallel as shown in FIG. 
5b. The decrease in wire length minimizes the amount of die 
area required at the receiver and further affects the speed of 65 
data along critical paths and thus the latency for decoding 
the count information. 
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To simplify the implementation of the receivers of the 
memory devices as well as reduce the die size of the receiver 
and decrease the latency for processing bus transactions, 
data is accessed in the memory in groups of four bytes, 

5 referred to herein as "quadbytes**. Although the discussion 
below is directed to the transmission of data in quadbytes, it 
will be obvious to one skilled in the art from reading the 
following discussion that the concepts can be extended to 
any multiple byte organization. 

10 The count bits not only identify the number of bytes to be 
transmitted starting at the identified memory address, but 
also the location of the bytes in the quadbyte transmitted. 
For example, the memory address of the request identifies a 
location within a quadbyte. To eliminate those bytes not 

15 requested, the memory device will mask out the unwanted 
bytes. The mask is also determined from the count value. In 
the preferred embodiment, the memory device masks out 
unwanted bytes during write transactions. During read trans- 
actions all bytes of the quadbyte are transferred across the 

20 bus. The processor then eliminates those bytes of the first 
and last quadbyte received which were not requested. This 
is preferred because this simplifies the implementation of the 
data path inside the memory devices. For example, in the 
preferred embodiment, this eliminates the need for a space 

25 consuming and time consuming data alignment network to 
insure proper sequencing of individual bytes. The additional 
logic that would be required to support the masking and 
other functions, such as the data alignment network, at the 
memory devices contributes to increasing the complexity of 

30 the chip as well as increasing the die size. However, it should 
be realized that the memory device can be configured to 
perform masking operations on both read and write trans- 
actions in order to eliminate any unwanted bytes of quad- 
bytes prior to transmission across the bus. 

35 

A processor wishing to formulate a memory request will 
have an internal byte address, MasterAddress[35:0] and an 
internal byte length, MasterCount[7:0] for the data to be 
transferred pursuant to the request. Using offset-by-one 
encoding, the convention used is as follows: MasterCount 
40 [7:0]=00000000 indicates one byte and MasterCount[7:0]= 
11111111 indicates 256 bytes. The processor converts these 
internal values into the values for the request packet accord- 
ing to the following: 

45 Address[35:03=MastcrAdd«s5j35^)] 

Overflow, Coiu^[7:0|=MastcrAck3ress{l^]+M^teiCouat[7^j 

The result of adding MasterAddress[l:0] to MasterCount 
[7:0] serves several purposes. First, the overflow field indi- 

50 cates to the requesting processor device that although me 
size of its request is less than the maximum number of bytes 
allowed in a transaction, the quadbyte granularity, does not 
allow this to occur and the request should be separated into 
two separate transactions. Second, the sum produces a count 

55 of the number of quadbytes to be transmitted in Count[7:2], 
which is the granularity of the basic data transport units of 
the bus. Third, it provides an index in Count[l:0] to the last 
byte to be transported during the last quadbyte of the data 
packet 

60 Because the processor supplies the index of the last byte 
to be transported, the memory device does not need to 
perform any index arithmetic but instead need only perform 
a table lookup of the mask data plus a simple logic operation. 
This reduces the critical path by eliminating the carry chain 

65 of the addition. Although the operation is performed by the 
requesting processor, the processor, unlike the memory 
device, can typically overlap the addition with other opera- 
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tions such that the effect is minimized, A significant imple- 
mentation advantage is achieved which simplifies the 
receiver of the memory devices by performing the addition 
at the processor. Typically there are more memory devices 
than processor devices* It is therefore advantageous to 
decrease the die size and logic complexity in each of the 
memory devices in exchange for modestly increasing the 
complexity of the processor devices to perform this func- 
tionality. 

The bits Address[l:0] and Count] 1:0] are used to generate 
the masks for the first and last quadbytes of the memory 
request. The masks are used to determine which bytes within 
a quadbyte are to be read or written. Masks of varying values 
are generated only for the first and last quadbytes because all 
the bytes of the intervening quadbytes will be part of the 
transaction and the masks therefore have a value of 111 1. 11 
FIGS. 6a and 6b are tables which respectively illustrate the 
lookup tables for the mapping of Address[l:0] to Mask[3:0] 
to generate the mask for the first quadbyte, and the mapping 
of Count[l:0] to Mask[7:4] to generate the mask for the last 
quadbyte. A value of one in the mask indicates that the byte 2c 
is one of the bytes of the memory transaction. Mask[3:0) 
applies to the first quadbyte at Memcry[Address][3:0][8:0]. 
Mask(7:4I applies to the last quadbyte at Memory [Address+ 
Count][3:0][8:0] ([3:0] identifies the byte of the quadbyte 
and [8:0] identifies the bit of the byte). ^ 

FIGS. la-7b illustrate masks generated for byte transfers 
of various sizes. Referring to FIG. 7a, a single byte transfer 
is described, A single byte transfer is an illustration of a 
special case where the first and last quadbyte is the same 
quadbyte. However, the innovative encoding employed 
accommodates single quadbyte transfers through simple 
logic operations which result in simple and space saving 
logic at the receiver. If CountI7:2] is 00000* the offset-by- 
one encoding indicates that the transfer is a single quadbyte. 
When count[7:2] equals 00000, Mask[7:4] and Mask[0:3] 
fields are logically ANDED together to generate the byte 35 
mask for the quadbyte. 

FIGS. lb-Id illustrate the masks generated for, 
respectively, a two byte transfer, a four byte transfer, and an 
eight byte transfer. The masks are generated by simple logic 
bit manipulations which permits simple and fast implemen- 40 
tation at the receiver. The arrangement of the bits in the 
packet are specific to this implementation and lends itself to 
a space efficient implementation of the logic on the chip. The 
data sizes correspond to a Count(7:0] value of 00000001, 
00000011 and 00000111. Fee each data size, the four com- 45 
binations of MasterAddress[l:0] (which is equivalent to the 
value of Address! 1:03) will be shown, in order of values 00* 
01, 10, 11. The u se of this encoding and placement of the bits 
in the packet permit a reasonable compromise between the 
logic complexity in the processor and the complexity in the 50 
memory devices. 

Specifically, by placing count bits 6, 4, 2 at bus cycle 4 of 
the packet and count bits 7, 5, 3 at bus cycle 5 of the packet 
and respectively on the same signal lines as count bits 6, 4, 
2, the amount of wiring needed to interconnect the bits with 55 
the logic which processes the count bits is decreased. This 
saving is reflected in the decrease of the die size. In 
particular, a carry function is utilized to process the count 
bits. This is simply and efficiently implemented as bits 2 and 
3. 4 and 5, 6 and 7, are aligned, eliminating the need to wire 60 
for the carry operation between the bits 2 and 3, 4 and 5, 6 
and 7. 

While the invention has been described in conjunction 
with the preferred embodiment, it is evident that numerous 
alternatives, modifications, variations and uses will be 65 
apparent to those skilled in the art in light of the foregoing 
description. 
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What is claimed is: 

1. A method of transmitting digital information, compris- 
ing the steps of; 

(a) transmitting a first word of a packet, comprising the 
5 steps of: 

(1) transmitting start information onto a first bus, 
wherein the start information indicates a start of the 
packet; 

(2) transmitting lower order memory address bits onto 
10 a first group of second bus lines; 

(3) transmitting first opcode information onto an Nth 
bus line of the second bus lines, wherein N is an 
integer, and wherein the Nth bus line is not a bus line 
within the first group of the second bus lines; 

(b) transmitting a second word of the packet, comprising 
the steps of: 

(1) transmitting second op code onto the first bus; 

(2) transmitting higher order memory address bits onto 
the first group of the second bus lines; 

(3) transmitting third op code information onto the Nth 
bus line of the second bus lines. 

2. The method of claim 1 of transmitting digital 
information, further comprising the steps of: 

(a) transmitting a third word of a packet, comprising the 
^ steps of: 

(1) transmitting a master device code for detecting 
collisions; 

(2) transmitting count information for determining a 
count of a number of bytes of a memory transaction. 

3. In a digital system comprising a master device and at 
least one memory device, a process for transmitting memory 
requests to the memory device comprising the steps of: 

transmitting a first word of a packet, comprising the steps 
of: 

35 transmitting start information onto a first bus line, said 
start information indicating the start of the packet, 
transmitting a first portion of a lower order memory 
address bits onto a first group of second bus lines, 
said lower order memory bits comprising informa- 
4Q tion to perform page mode memory accesses, and 

transmitting a first portion of op code information 
onto a second group of the second bus lines; and 
transmitting a second word of the packet, comprising the 
steps of: 

45 transmitting a second portion of op code information 
onto the first bus line, transmitting a third portion of 
op code information onto the second group of the 
second bus lines, wherein an op code for page mode 
accesses can be detected from said first second and 

50 third portions of op code information; and 

transmitting a second portion of the lower order 
memory address bits onto the first group of the 
second bus lines; 
wherein page mode access can be performed after trans- 

55 mission of the second word of the packet 

4. In a computer system comprising a master device and 
at least one memory device, a bus system for transmitting 
memory requests to the memory device comprising: 

a plurality of bus lines for transmission of memory 
60 requests; 

a packet comprising a memory request for transmission 
across the bus lines, said packet comprising; 
a first word comprising: 
start information indicating the start of the packet; 
65 a first portion of lower order memory address bits 

comprising information to perform page mode 
memory accesses; and 
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a first portion of op code information; and 
a second word comprising: 
a second and third portion of op code information, 

wherein an op code for page mode accesses can be 

detected from the first, second and third portions 5 

of op code information, and 
a second portion of the lower order memory address 

bits; 

wherein page mode access can be performed after trans- 
mission of the second word of the packet 10 

5. The bus system as set forth in claim 4 wherein said start 
information is located at a predetermined location in the first 
word of the packet, said system further comprising: 

means for monitoring the predetermined location in each 
word during transmission of subsequent words of the 1! 
packet for information other than the start of the packet; 
and 

means for detecting a collision if information occurs at the 
predetermined location in subsequent words of the 
packet said information occurring due to the start 
information of a second packet overlapping the first 
packet 

6. The bus system as forth in claim 5, wherein said packet 
further comprises a code identifying the device transmitting ^ 
the packet said means for detecting a collision further 
comprising means for detecting the code to determine where 
the code is valid, an invalid code resulting from a collision 
of packets. 

7. The bus system as set forth in claim 4, wherein said ^ 
packet further comprises count information indicating the 
number of bytes of memory to be transmitted across the bus 
lines during the memory transaction requested. 
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8. The bus system as set forth in claim 7. wherein said data 
is transmitted in a multiple byte block format, said system 
further comprising: 

means for generating a first mask for the first multiple 
5 byte block of the data to be transmitted, said mask 
indicating the bytes of the multiple byte block which 
are part of the memory operation requested; and 
means for generating a second mask for the last multiple 
byte block, said mask indicating the bytes of the last 
10 multiple byte block which are part of the memory 
operation requested. 

9. The bus system as set forth in claim 8, wherein data is 
transmitted in 4 byte blocks, the first mask is generated from 
the two least significant bits of the address bits and the 

15 second mask is generated from the two least significant bits 
of the count information. 

10. The bus system as set forth in claim 8. further 
comprising a first and second look up table comprising mask 
patterns, said masks generated by performing a table lookup 

2Q respectively using the address bits and the count informa- 
tion. 

11. The bus system as set forth in claim 4* further 
comprising a summing means for summing the two least 
significant address bits and internal byte count to produce an 

25 overflow value and count information, said overflow infor- 
mation indicating that although the size of the data of the 
memory request is less than the maximum number of bytes 
allowed in the memory operation, the granularity of the 
multiple byte block format transmitted acres the bus pro- 

w hibits the transaction and the request should be separated 
into two separate memory requests. 



ABSTRACT 



A high speedbus system in which at least one master device, 
such as a processor and at least one DRAM slave device are 
coupled to the bus. An innovative packet format and device 
interface which utilizes a plurality of time and space saving 
features in order to decrease the die size of the device 
receiver and decrease the overall latency on the bus is 
provided. In the preferred embodiment the request packet is 
transmitted on ten multiplexed transmission lines, identified 
as BusCti and BusData [ 8:01. The packet is transmitted over 
six sequential bus cycles, wherein during each bus cycle, a 
different portion of the packet is transmitted. The lower 
order address bits are moved ahead of the higher order 
address bits of the memory request. This enables the receiv- 
ing device to process the memory request faster as the 
locality of the memory reference with respect to previous 
references can be immediately determined and page mode 
accesses on the DRAM can be initiated as quickly as 
possible. The type of memory access is arranged over a 
plurality of clock cycles, placing the more critical bits first. 
The count of blocks of data requested is arranged to mini- 
raize the number of bit positions in the packet used and 
therefore the number of transmission lines of the bus and the 
number of bus receiver contacts on the receiving device. 
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FIG. 7a 



One Byte Transfer (MasterCount[7:0] = 00000000) 
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FIG. 7b 



Two Byte Transfer (MasterCount[7:0 
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FIG. 7c 



Four Byte Transfer (MasterCount[7:0] = 0000001 1) 
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Eight Byte Transfer (MasterCount[7:0] = 000001 11) 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of : ) 

Richard M. Barth et al. ) 

Application No.: Not yet assigned ) 

Filed: Herewith ) 

For: Re-Issue of U.S. Patent No. 5,765,020 ) 
issued June 9, 1998 and entitled: ) 

Method of Transferring Data By ) 

Transmitting Lower Order And Upper ) 

Order Memory Address Bits In Separate ) 

Words With Respective Op Codes And ) 

Start Information ) 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

DECLARATION FOR REISSUE APPLICATION UNDER 37 CFR 1.175 

Sir: 

As below named inventors, we hereby declare that: 

1 . Our post office addresses and citizenship are stated below next to our names. 

2. We verily believe that we are original, first and joint inventors of the subject matter which is 
described and claimed in the above-identified reissue application entitled "Method Of Transferring 
Data By Transmitting Lower Order And Upper Order Address Bits In Separate Words With 
Respective Op Codes And Start Information" (herein "the reissue application"). 

3. We have reviewed and understand the contents of the reissue application, including the claims, as 
amended by the amendment submitted herewith. 

4. We acknowledge the duty to disclose information material to the patentability of the reissue 
application in accordance with 37 CFR 1.56. 

5. We believe the original patent to be partly inoperative because we claimed less than we had a right 



to claim in the patent. In particular, we believe the claims in the original patent to be primarily 
directed towards devices that control memory devices, (e.g., transmitting memory requests to the 
memory device), or to be primarily directed towards apparatus external to a memory device (e.g., a 
computer system). We believe that it was error not to include claims directed to a method of 
operation within the memory device and that this error has unduly narrowed the coverage of the 
original patent. This error has been corrected in an amendment submitted herewith by submitting 
new claim 12 reciting a method of operation in a memory device. 

6. All errors being corrected in the reissue application up to the time of filing of this declaration, 
including the above described error, arose without deceptive intent on our part. 



We further declare that all statements made herein of our own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements were 
made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thegreon. 
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computer system). We believe that it was error not to include claims directed to a method of 
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made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 
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